X-Y RECEIVER FOR CDMA TRANSMISSION 

5 

Field of the Invention 

This invention relates generally to the field of receivers of radio frequency 
transmissions. More particularly, this invention relates to a new receiver for code 
division multiple access ("CDMA") communication systems. 

10 

Related Art 

Prior art communication systems have incorporated such compression 
techniques as frequency division multiple access ("FDMA") and time division 
multiple access ("TDMA"). FDMA is a multiple-access technique based on 
15 assigning each user a unique frequency band upon which transmission takes place. 
With TDMA, the available communication resource is divided into a number of 
distinct time segments, each of which can then be used for transmission by 
individual users. 

CDMA, on the other hand, is based on spread-spectrum techniques where all 
20 users share all the channel resources. Multiple users are distinguished by assigning 
unique identification codes ("Pn codes") specific to each signal. Each user may 
transmit multiple signals (e.g., voice, data, video, etc.). Individual detection is 
accomplished at the receiver through correlation of the Pn codes to the particular 
signal. 

- 1 - 



A traditional way to separate the various signals received from different 
transmitters using CDMA is called a "rake receiver." A rake receiver includes a 
searcher and a plurality of fingers. The searcher examines the signal, and 
determines the number of rays, or multi-paths, for each Pn code and the offset of 
each path. A particular Pn code commonly has a plurality of multi-paths due to 
reflections against buildings, terrain such as mountains, or other obstacles. A 
finger of the rake receiver is assigned to each specific multi-path, assuming the 
rake receiver has enough fingers. For example, if three multi-paths are detected, 
the first finger (F 0 ) is provided the p-offset for that multi-path. In the same way, Fi 
is set to the second multi-path, and further fingers are assigned until the number of 
multi-paths or the number of fingers is exhausted, up to F n .i. The rake receiver 
then includes an accumulator which adds the signal component from each finger 
tracking a multi-path for that signal. 

While reasonably effective, the rake receiver suffers from several 
disadvantages. First, to maximize the signal to noise ratio, the number of fingers 
should be at least equal to the number of multi-paths detected. Any additional 
fingers, however, increase hardware costs and the likelihood that fingers will be 
wasted. Conversely, if there are too few fingers, the signal to noise ratio of the 
receiver system is decreased. 

It should also be noted that the rake receiver requires a searcher to identify 

all multi-paths with the desired Pn code. In addition, the p-offset associated with a 

particular multi-path is subject to variance, so the searcher must scan for changes 

in the multi-path during the entire transmission. Changes in the Pn code associated 

with each multi-path are due to a number of factors, including changes in the 

position of the transmitter, which is often mobile, as well as variances in the terrain 

and other obstacles in which the signals are reflected and transmitted. 
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Brief Description of the Drawings 

The present invention is illustrated by way of example, and not by way of 
limitation, in the figures of the accompanying drawings and in which like reference 
numerals refer to like elements and in which: 

FIG. 1 illustrates a simple schematic of a prior art transmitter/receiver pair 
showing multiple rays traversing distinct multi-paths to reach the receiver. 

FIG. 2 illustrates, in block format, the multi-path delay and scan range 
functionality of the X-Y receiver in accordance with the present invention. 

FIG. 3 illustrates, in block diagram format, the basic principles of the X-Y 
receiver of the present invention, including the scanning procedure, storage bar and 
combiner. 

FIG. 4 illustrates, in block format, the basic principles of multi-path locating 
and cluster tracking. 

FIG. 5 illustrates, in block format and in greater detail, the operation of the 
input circular data buffer structure of the X-Y receiver depicted in FIG. 3. 

FIG. 6 illustrates, in block format and in greater detail, the operation of 
correlator bank structure of the X-Y receiver depicted in FIG. 3. 

FIG. 7 illustrates, in block diagram format, the X-Y receiver of the present 
invention configured for multiple users. 




Description of a Preferred Embodiment 

The present invention is an X-Y, base-band receiver for CDMA. In CDMA, 
the received signal may be delayed by different reflections between the transmitter 
and base station. In addition, the transmitted signal may be transmitted by a series 

5 of mobile station transmitters at different distances. In the present invention, an 
X-Y receiver is used at the base station, which may be fixed or mobile. FIG. 1 
shows a simple schematic of a transmitter 1 and receiver 2. The transmitter 1 may 
transmit various symbols A, B, C, etc. In CDMA, each such symbol has a specific 
pre-identified Pn code. Each symbol transmitted from the transmitter 1 may reach 

io receiver 2 via various rays, Ro, Ri, - . .Rm-i- 

The present invention uses an X-Y receiver to search for all instances of a 
specific Pn code. Signals are input into circular buffer 11, in the form of I, Q 
baseband samples. Referring to FIG. 2, the X-Y receiver continually searches a 
preselected scan window 3 for all multi-paths for a specific signal, e.g. A. Each 

is instance of A, e.g., A 0 , A] , A 2 , etc., are placed in a X-Y memory 20. Once the X-Y 
receiver has completed scanning the scan window 3, the X-Y memory 20 contains 
all instances of A within the scan window 3. The instances are added together in 
combiner 21 upon cycle completion. TJieXiYj^cejyer obviates th e need for the 
finger s required _ by the rak ejeceixgi. By scanning for all instances of A, all 

20 desired multi-paths are accumulated in the X-Y memory 20 and added to enhance 
the signal to noise ratio. 

The locations of each ray are randomly distributed in a limited range, which 
is equal to the maximum delay for the channel shown in FIG. 2 by the maximum 
delay window 4. The size of the maximum delay window 4 is directly proportional 
25 to the distance between the transmitter 1 and receiver 2. Referring again to FIG. 2, 
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a maximum delay window is defined which is comprised of D "chips," where a 
chip is the time period in which a Pn code is transmitted. A scan window 3 of 
length M is defined, where M = a D chips. In the preferred embodiment, 1 < a < 
2. 

The X-Y receiver scans the received signal within the scan window 3 for 
instances of A, B, C, etc. This may be accomplished by correlating the Pn codes 
specific to A, for example, to each chip measured. The X-Y receiver continues to 
scan for instances of A throughout the scan window 3. Each time an instance of A 
is identified, the information is transmitted to X-Y memory 20. When the entire 
scan window 3 has been scanned and all instances of A have been saved in the 
X-Y memory 20, the total signal is accumulated in combiner 21 and stored for later 
processing. 

Still referring to FIG. 2, each offset, m 0 , m,, m 2 . . . M M ., will drift back and 
forth in an apparently random fashion due to the mobile movement of the 
transmitter and other factors. In addition, the energy strength of each ray will also 
vary with time due to channel flat fading and other known phenomena. 
Accordingly, in one embodiment the scan window 3 is modified during operation 
of the receiver 2 so that all rays continue to be captured. This operation, known as 
"cluster tracking," will be discussed in greater detail below. 

Referring now to FIG. 3, we see I,Q baseband samples in units of chips, 
which represent the transmitted message. The scan window 3 may be of length a 
D. The X-Y receiver begins the scanning following the first offset m 0 , which is 
dependent upon which symbol is being scanned. For example, the X-Y receiver 
only scans for B following a time period equivalent to N chips which represents 
one symbol in the transmitted message. When scanning for A, the correlator 10 
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begins with offset 0, and continues until the offset equals M M -i. Whenever the 
correlator 10 detects the Pn code for A, that symbol is entered into a X-Y memory 
20 for that symbol. The de-spreaded symbol from the correlator 10 is stored in the 
X-Y memory 20. Following completion of one scan of the scan window for that 
5 symbol, the information from the buffer is sent to a combiner 21 where the 
combined output is transmitted for further processing. 

X-Y memory 20 may be a storage bar, and is used to store de-spreaded 
symbols. The de-spreaded symbol from the M th ray is stored in unit M of the 
storage bar. There are M e ff units in the buffer 20, where M eff is the number of 
io maximum possible available rays and M e ff is <= M. 

Following a complete cycle, once the X-Y receiver has completely scan the 
scanned window 3 for a given symbol, e.g., A, then the X-Y receiver begins to 
scan for symbol B, again storing the de-spreaded symbol in the X-Y memory 20. 

FIG. 4 shows the basic theory behind multi-path locating and cluster 
15 tracking. In FIG. 4, the X-axis represents the ray offset, whereas the Y-axis 
represents time. The horizontal bars represent the scan window 3 applied by the 
X-Y receiver during a given time period. As can be seen, in one embodiment of 
the invention, the scan window 3 may shift along the X-axis to accommodate drift 
due to the movement of the transmitter. All multi-paths from the same transmitter 
20 form a multi-path cluster. The scan window 3 with a size of M = a D (in units of 
chips) can track the cluster drift. To accomplish this, each individual multi-path 
must be recognized via peak detection algorithms, which are known to those 
skilled in the art. 

Referring now to FIG. 5, in one embodiment of the invention, multiple 
25 samples may be taken on a single chip. For I,Q samples, a plurality of circular 
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buffers may be used to take in n samples per chip from the I,Q inputs. Each of the 
n circular data buffers 30, 31, 32 will have T units. Number n samples taken from 
one chip period will be stored in n buffers. The buffers may be implemented as 
RAM in the base station. N is typically a factor of 2, such as 4, 8, or 16. 

FIG. 6 shows an embodiment of the correlator bank in greater detail. In 
FIG. 6, the X-Y receiver scans the scan window 3 for instances of a particular 
channel, either a pilot channel or a data channel 0 to L-l. The buffer writer 40 
writes the sample to input circular buffer 20. Buffer 20 is then read by a buffer 
reader 41, which outputs the sample to the correlator for the associated channel 42, 
43, or 44. The correlator 42, 43, or 44 obtains the de-spreading code for the 
particular symbol via input 60, and outputs the I and Q channel data to the pilot 
bank 47 in the case of the pilot channel or to the data bank 47 in the case of the 
data channels. The pilot bank 60 information may be input into the cluster tracker 
47 and the channel estimator 48. The feedback of the channel estimator 48 is input 
into the symbol combiner 21 for the combiner algorithm. The output of the cluster 
tracker 47 is used to modify the scan window 3 for the various symbols. 

The data bank 46 stores information for each multi-path of each data channel 
from 0 to L-l. That data is then input into the symbol combiner 21 and output for 
further processing. 

FIG. 7 shows a multi-user X-Y receiver structure. For K users, K correlator 
banks (shown as 50 and 52 in FIG. 7) track the Pn codes assigned to each channel. 
The number of samples per chip, n, defines the number of input circular buffers 
(shown as 30 and 32 in FIG. 7). All correlator bank associated with the n-th 
sample will share the same input circular buffer. One correlator bank corresponds 
to one user and has one output. The X-Y memory contains K banks, where each 
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bank corresponds to one user. The symbol combiner 21 performs the symbol 
combining function for each code channel. In one embodiment, there is also a 
cluster tracker 47 to track each cluster's drift and provide feedback drift 
information to the correlator bank 50, or 52, for tracking. 

In one embodiment, a pilot signal is used by the transmitter 1 and receiving 
base station 2 to detect multi-paths and associated Pn offsets. 

While the invention has been described in the context of a preferred 
embodiment, it will be apparent to those skilled in the art that the present invention 
may be modified in numerous ways and may assume many embodiments other 
than that specifically set out and described above. Accordingly, it is intended by 
the appended claims to cover all modifications of the invention which fall within 
the true scope of the invention. 

Benefits, other advantages, and solutions to problems have been described 
above with regard to specific embodiments. However, the benefits, advantages, 
solutions to problems, and any element(s) that may cause any benefit, advantage, 
or solution to occur or become more pronounced are not to be construed as a 
critical, required, or essential feature or element of any or all the claims. As used 
herein, the terms "comprises," "comprising," or any other variation thereof, are 
intended to cover a non-exclusive inclusion, such that a process, method, article, or 
apparatus that comprises a list of elements does not include only those elements 
but may include other elements not expressly listed or inherent to such process, 
method, article, or apparatus. 



